PbP2: Automatic Configuration of a Portfolio-based Multi-Planner

نویسندگان

  • Alfonso E. Gerevini
  • Alessandro Saetti
  • Mauro Vallati
چکیده

We present PbP2, an automated system that generates efficient domain-specific multi-planners from a portfolio of domain-independent planning techniques by (i) computing some sets of macro-actions for every planner in the portfolio, (ii) optimizing the parameter setting of the parameterized planners in the portfolio, (iii) selecting a promising combination of planners in the portfolio and relative useful macroactions, and (iv) defining some running time slots for their round-robin scheduling during planning. The configuration of the portfolio yielding the multi-planner relies on some knowledge about the performance of the planners and relative macro-actions, which is automatically generated from a training problem set. PbP2 is a revision and extension of a preliminary version of this system (PbP) that was awarded at the learning track of IPC-2008.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Planning through Automatic Portfolio Configuration: The PbP Approach

In the field of domain-independent planning, several powerful planners implementing different techniques have been developed. However, no one of these systems outperforms all others in every known benchmark domain. In this work, we propose a multi-planner approach that automatically configures a portfolio of planning techniques for each given domain. The configuration process for a given domain...

متن کامل

An Automatically Configurable Portfolio-based Planner with Macro-actions: PbP

While several powerful domain-independent planners have recently been developed, no one of these clearly outperforms all the others in every known benchmark domain. We present PbP, a multi-planner which automatically configures a portfolio of planners by (i) computing some sets of macro-actions for every planner in the portfolio, (ii) selecting a promising combination of planners in the portfol...

متن کامل

Learning Portfolios of Automatically Tuned Planners

Portfolio planners and parameter tuning are two ideas that have recently attracted significant attention in the domainindependent planning community. We combine these two ideas and present a portfolio planner that runs automatically configured planners. We let the automatic parameter tuning framework ParamILS find fast configurations of the Fast Downward planning system for a number of planning...

متن کامل

Automatic Configuration of Sequential Planning Portfolios

Sequential planning portfolios exploit the complementary strengths of different planners. Similarly, automated algorithm configuration tools can customize parameterized planning algorithms for a given type of tasks. Although some work has been done towards combining portfolios and algorithm configuration, the problem of automatically generating a sequential planning portfolio from a parameteriz...

متن کامل

Learning Predictive Models to Configure Planning Portfolios

One of the latest advances for solving classical planning problems is the development of new approaches such as portfolios of planners. In a portfolio, different base planners are run sequentially to solve a problem. Therefore, the main challenge of a portfolio planner is to define what base planners to run, in what order, and for how long. This configuration can be created manually or automati...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011